Graph operations

Results: 797



#Item
191Graph operations / Tree decomposition / Decomposition method / Path decomposition / Parameterized complexity / Constraint satisfaction problem / Bipartite graph / Hypertree / Hypergraph / Graph theory / Theoretical computer science / Constraint programming

Structural Decomposition Methods and What They are Good For Markus Aschinger1 , Conrad Drescher1 , Georg Gottlob1,2 , Peter Jeavons1 , and Evgenij Thorstensen1 1 Computing Laboratory, University of Oxford 2 Oxford Man In

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2013-06-06 21:34:11
192NP-complete problems / Graph coloring / Vertex cover / Graph isomorphism problem / Matching / Graph operations / Cycle rank / Graph theory / Theoretical computer science / Mathematics

Subexponential Algorithms for Unique Games and Related problems Sanjeev Arora∗ Boaz Barak†

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2011-10-10 23:52:57
193Linear / Graph / Nonlinear system / Mathematical optimization / Regression analysis / Linear programming / Mathematics / Operations research / Elementary algebra

MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY A.I. Technical Report NoMarch 1993

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:05:35
194Complexity classes / NP-complete problems / Mathematical optimization / Operations research / Travelling salesman problem / NP / Induced path / Independent set / Directed acyclic graph / Theoretical computer science / Graph theory / Computational complexity theory

ICS 260 – Fall 2001 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-12-12 17:36:38
195Operations research / NP-complete problems / Dynamic programming / Equations / Systems engineering / Shortest path problem / Longest common subsequence problem / Graph / Catalan number / Mathematics / Theoretical computer science / Graph theory

An O(ND) Difference Algorithm and Its Variations∗ EUGENE W. MYERS Department of Computer Science, University of Arizona, Tucson, AZ 85721, U.S.A. ABSTRACT

Add to Reading List

Source URL: xmailserver.org

Language: English - Date: 2007-02-16 03:04:45
196Computing / Applied mathematics / Planning / Scheduling / Job shop scheduling / Parallel computing / Distributed computing / Algorithm / Directed acyclic graph / Concurrent computing / Operations research / Scheduling algorithms

Author manuscript, published in "Journal of Parallel and Distributed Computing 70, 1203" DOI : j.jpdcOn Cluster Resource Allocation for Multiple Parallel Task Graphs Henri Casanovaa ,

Add to Reading List

Source URL: navet.ics.hawaii.edu

Language: English - Date: 2011-03-14 18:40:37
197Planning / Theoretical computer science / Mathematical optimization / Graph theory / Scheduling / Directed acyclic graph / Job shop scheduling / Graph / Algorithm / Mathematics / Operations research / Applied mathematics

Microsoft Word - ijita12-4.doc

Add to Reading List

Source URL: www.foibg.com

Language: English - Date: 2015-02-02 08:42:06
198Functional analysis / Binary operations / Image processing / Digital signal processing / Convolution / Circular convolution / GNU / Fourier transform / Integral transform / Mathematical analysis / Mathematics / Fourier analysis

GNU C-Graph Visualize convolution with GNU C-Graph, a free software tool for studying the theorem key to DSP & computer vision - derived from a BSc thesis, inspired by "Blade Runner". http://www.gnu.org/software/c-graph

Add to Reading List

Source URL: gnu.org

Language: English - Date: 2013-09-22 12:26:01
199Grid computing / Networks / Graph operations / Distributed data storage / Graph theory / Clique / Linked list

Using Cliques of Nodes to Store Desktop Grid Checkpoints Filipe Araujo CISUC, Department of Informatics Engineering, University of Coimbra, Portugal Patricio Domingues

Add to Reading List

Source URL: mescal.imag.fr

Language: English - Date: 2008-02-18 05:56:21
200Graph drawing / Outerplanar graph / Graph operations / Geometric graph theory / Dual graph / Graph / Tree / Binary tree / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:05
UPDATE